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Abstract. Let Z 2 denote the standard lattice in the plane R 2 . We prove that given a 
finite subset S C K 2 and e > 0, then for all sufficiently large dilations t > there exists a 
rotation p: M 2 — > R 2 around the origin such that dist(p(tz), 1?) < e, for all z G S. The 
result, in a larger generality, has been proved in 2006 by Tamar Ziegler (improving earlier 
results by Furstenberg, Katznelson, Weiss). The proof presented in the paper is short and 
self-contained; it is not based on the Furstenberg correspondence principle. 

1. Conjecture and result 

For z G M. k , denote by ||z|| = dist(z, Z fc ) the Euclidean distance of z from the standard 
lattice set Z k C R k . 

For a finite metric space X = (X, d) and k > 1, denote by T,k(X) the collection of isometric 
embeddings /: X — > R k . Set 

(1.1) Tk (X)= inf (max ||/(x)||). 

A metric space X is called k-flat if it embeds isometrically into M fc (i.e., if S(X) ^ 0). By 
definition, T)-{X) = oo if X is not fc-flat. Clearly T)-{X) < ^ if X is fc-flat. 

Given a metric space X = (X, d) and t > 0, we write £X for the metric space (X, td). 

The following theorem is restatement of a special case of T. Ziegler's result, Theo- 
rem 1.3], which superseded an earlier result [1] by Furstenberg, Katznelson and Weiss. 

Theorem 1.1. For k > 2 and any finite k-flat metric space X 

(1.2) lim T k (tX) = 0. 

t— >+oo 

We present a new proof of Theorem 11.11 which works only for even k. The proof is short 
and self-contained, it is not based on the Furstenberg correspondence principle (the way the 
approaches in the papers mentioned above are). Our approach may lead to explicit estimates 
on the speed convergence in (11. 2p to 0. (This direction is not pursued in this paper). 

Our proof of Theorem 11.11 is based on the following two theorems. 

Theorem 1.2. The set C of natural numbers k for which the claim of Theorem \l.l\ holds is 
closed under addition. 

Theorem 1.3. 2 G C, i.e. for any finite 2- flat metric space X 

lim T 2 (tX) = 0. 

t— H-oo 
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2 M. BOSHERNITZAN 

Theorem 11.31 is an immediate consequence of Theorem 13.11 in the next section. The proof 
of Theorem 11.21 is presented in Section |HJ 

I am indepted to Professor Mihalis Kolountzakis for directing me to Ziegler's paper [7] on 
the next day the first version of the current note appeared on arXiv. 

2. Triangles and embeddings 

By a triangle we mean a metric space of cardinality 3. Since every triangle is 2-flat, we 
have the following corollary. 

Corollary 2.1. For every triangle X , lim T 2 (tX) = 0. 

t— >+oo 

By the separation of a finite metric space X = (X,d) (notation: sep(X)) we mean the 
minimal positive distance in it: sep(X) = min d(a,b). 

a,b£X 

The following proposition shows that the value T2{X) does not need to be small for triangles 
X with large separation sep(X) (cf. Corollary 12. ip . 

Proposition 2.1. For all triangles 

X t = {(0, 0), (0, *),(*+ ±, 0)} C R 2 , with t > 0, 

we have T 2 {X t ) > | and sep(X t ) = t. 

In the proof of Proposition 12. 1[ we use the fact that the formula 

\\x - y\\ = dist(x - y,Z 2 ) (x,y el 2 ) 

defines a pseudo metric on IR 2 . 

Proof of Proposition [Ol Let / G H 2 (X t ) and set 

A = (0, 0), B = (0, t), C = (t + |, 0), D — (t, 0); A, B,C,De R 2 . 
We have to show that 

m:= max (||/(A)||, ||/(C)||) > |. 

Since / is an isometry, \C — D\ 2 = \ implies \f(C) — f{D)\ 2 = |, and hence 

\ = 1 1 /(C) - f(D)\\ < ||/(C) - f(A)\\ + \\f(D) - f(A)\\. 

Note that \\f(D) — f(A)\\ = \\f(B) — f(A)\\ because the corresponding vectors in R 2 are 
perpendicular and have the same length. It follows that 

l<\\f(0-f(A)\\ + \\f(B)-f(A)\\< 
< 2 \\f(A)\\ + ||/(5)|| + ||/(C)||< 4m, 

whence m > |, completing the proof of Proposition 12.11 □ 
Remark 2.1. One can show that lim Tk{X t ) = 0, for k > 3. In general, if 

t— >+oo 

^M = {(0,0),(0,t),( S ,0)}cR 2 , 
then lim Tk(X st ) = 0, for k > 3. 

This does not extend to k = 2 in view of Proposition 12 . 11 
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3. Central result 

Denote by Z 2 the standard lattice in the plane M 2 . Denote by 1Z the set of rotations 
p: M 2 — > M? around the origin. The central result of the paper is the following theorem. 

Theorem 3.1. Let S C 1R 2 be a finite set. Then, for every e > 0, there exists T > such 
that for every dilation t > T there exists a rotation p G 71, p = p(e,t), such that 

\\p{tz)\\ = dist(p(tz),Z 2 ) < e, for all z G S. 

The above theorem is translated into Theorem 13.21 below using the language of complex 
numbers. The proof is provided for Theorem 13.21 (rather than for Theorem 13. ip because it 
utilizes the field structure of C, and the alternative proof is somewhat longer. 

One identifies 1R 2 with the complex plane C, the lattice Z 2 becomes the set Z[«] of Gaussian 
integers, and one sets the notation: 

||z|| = distfz, Zlz'l) = min \z — w\, for z G C, 

and 

||V|| = max \\zk\\, where V = (zk) r k=1 G C r . 

l<fc<r 

Denote by T = {z G C | \z\ — 1} the unit circle in C. 

Theorem 3.2. Let V = (zk) r k=1 G C r be a vector, r > 1. Then, for every e > 0, there exists 
T > such that for every t > T there is (a rotation) 9 G T such that 

\\6tV\\ < e. 

Note that ||0tV|| < e \\0tz k \\ < e, for all 1 < k < r. 

The central idea of the proof (of Theorem 13.21) is conveyed in Section where a special 
case (when V is typical in the sense of Definition 14.21 of the next section) is treated. 

The proof of Theorem 13.21 is completed in Section [71 

In the final Section 7 we state a conjecture extending Theorem 1.1 (the lattice Z 2 is 
repalced by an arbitrary syndetic subset of M 2 ). 

4. Notation and definitions 

In what follows we do not distinguish between vectors V = (zk) r k=1 G C r and r-tuples of 
its entries with appropriate r. 

Definition 4.1. Let F C C be a subfield of complex numbers. An r-tuple (or a vector) 
V = {z k ) r k=1 G C r is called W-generic if its r entries are linearly independent over F. 

In particular, the entries of any F-generic vector must be distinct. 

Notation. For any vector V = (z k ) r k=1 = (z 1; z 2 , . . . , z r ) G C, set 

Re(V) = (Re(z k )) r k=1 G R r , lm(V) = (lm(z k )) r k=1 G M r , 
(where Re(-), Im(-) stand for real and imaginary parts, respectively), and let 

Re limy) = (Reiz^, . . . ,Re(z r ),lm( Zl ), . . . ,lm(z r )) G M 2r 
denote the result of concatenation of Re(V^) and Im(y). 
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Definition 4.2. A vector V = (z k ) r k=1 = (zi, z 2 , ■ ■ ■ , z r ) G C r is called typical if the vector 
Re Im(V) G M. 2r is Q-generic in the sense of Definition 14.11 

We will use the following lemma. 

Lemma 4.1. Let V = (zk)i G C r be a typical r -tuple, and let e > be given. Then there is 
a positive number L = L(V,e) > such that for any other r-tuple W = (wk)i G C r there 
exists a number s G [0,L], such that \\W + sV\\ < e (equivalently, \\w k + sz k \\ < s, for all 
1 < k < r). 

Proof. Set 

\2r r- ws>2r 



V = Relm(^) = (v k )l r =1 G R 2r and 

k=l 



W = Relm(W) = (u k ) 2r - n2r 



In order to prove the lemma, it is enough to establish the existence of a positive number 
L = L{V',e) (not depending on W) such that 

min II W 7 + sV'll < e 

0<s<L 

(equivalently, dist(W + sV, Z 2r ) < e). 

This existence follows from the minimality of the linear flow 

T l X = X + tV (mod 1), X G M 2 7Z 2r , 

on the torus IR 2r /Z 2r in the direction V . (Since V is typical, all the entries v k of the vector 
V are linearly independent, and the minimality holds, see e.g. [51 Proposition 1.5.1] from 
the dynamical point of view, or 0, §9, Example 9.3 and Excercise 9.27], from the number 
theory perspective). 

Indeed, the minimality of the linear flow implies that all orbits become e-dense in the 
same finite time L. □ 

5. Proof of Theorem I3.2L typical case 
In this section we prove Theorem 13.21 under the added assumption that the r-tuple 

v = (z k y k=1 g c r 

is typical (Definition 14.21) . Let e > be given. Set W = —itV = (—it z k ) r k=1 . By Lemma l4~Tj 
there exists L > such that for every t > there exists s(t) G [0, L] such that 

|| (-it + s(t))V || < e/2, tel. 
Since multiplication by % is an isometry in C, we obtain 

(5.1) || (t + is(t))V || < e/2, tel. 
For t > 0, set 

9 t = e^ GT = {z G C I \z\ = 1}. 

Then 

9 t t = e^t = (l + + 0(r 2 )) - t = t + is(t) + o(l) (as t -> oo), 
whence, for large t > 0, we obtain 

(5.2) | 9 t tV - (t + is(t)) V | < e/2. 
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The inequalities (15. ip and (I5.2p imply that || 9 t tV \\ < e for large t, completing the proof 
of Theorem 13.21 (under the added assumption that V is typical). 



6. The case of V being Q[i]-GENERic 

In this section we prove Theorem 13.21 under the added assumption that the r-tuple 

V = {z k )U e C r 

is Q[i]-generic (Definition 14. ip where Q[i] = {z £ C | Ke(z),lm(z) £ Q}. 

Note that this condition on V (Q[i]-genericity) is weaker than the one imposed in the 
preceding section (for V to be typical). 

In view of the result in the preceding section, it is enough to show that 9V is typical for 
some 9 £ T = {z £ C | \z\ = 1}. 

Proposition 6.1. Let V = (z k ) k= i £ C r be a Q[i]-generic vector. Then for all but at most 
a countable set of £ [0, 2ir) the vector e^V is typical. 

The proof (in the end of the section) is a combination of Lemmas 16.11 and 16.21 below. 

Lemma 6.1. Let V = (z k ) r k=1 £ C r be a Q[i]-generic vector. Then for all but at most a 
countable set of £ [0,27r) the vector 

= (e**zi, e l ^ 2 , . . . , e^Zr, e~^z u e"^, . . . , e"*^) £ C 2r 

is also Q[i] -generic. 

Proof. It is enough to show that for every non-zero vector 

^ U = (ai, a 2 , . • • , Or, h,b 2 ,..., b r ) £ (Q[*]) 2r 

the scalar product 

r r r r 

k=l k=l k=l k=l 

may vanish only for a finitely many £ [0, 2ir). 

Indeed, the alternative is that U ■ = for all (since U ■ is analytic in 0), and 
hence both sums 

r r 

Si = } j a k z k ; S 2 = ^2 bk *k 

k=l k=l 

vanish (since the functions e 1 ^ and e 1 ^ are linearly independent over C). The Q[z]-genericity 
of V and the fact that Si = imply that all a k = 0. On the other hand, S 2 = implies 
^2 = J2k=i bkZk = 0, and hence all b k = 0. We conclude that U = 0, a contradiction. □ 

Lemma 6.2. Let V = {z k ) r k=1 £ C r be a vector and assume that the vector 

W = (zi, z 2 , . . . , z r , z^z-2,..., z r ) £ C 2r 

is Q[i]-generic. Then V is typical. 
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Proof. It is easy to see that the 2r entries of the vector W and the 2r entries of the vector 

U = Relm(V) = (Re(zi), . . . , Re(z r ), Imfo), . . . , Im(z r )) G M 2r 
generate the same vector space over Q[i]. Denote by d its dimension. 

We have d — 2r because W is Q[i]-generic. It follows that U is also Q[i]-generic (otherwise 
we would have d < 2r). Since U is a real vector, it is in fact Q-generic, i.e. V is typical. 
This complete the proof of Lemma 16.21 □ 

Proof of Proposition 16.11 The proof is obtained by combining statements of Lemmas 16.11 
and[63 □ 

7. General case 

It remains to consider the case when the vector V is not Q[z]-generic. (Recall that the case 
of Q[z]-generic V is considered in the previous section). Without loss of generality, we may 
assume (after a rearrangement of the entries of V if needed) that we have a representation 

V = (zi,z 2 , ■ ■ ■ ,z m ,Wi,w 2 , ■ ■ ■ ,w n ) G C, r = m + n, m,n>l, 

where the first m entries z%, z 2 , ■ ■ ■ , z m are linearly independent over Q[i] and each of the 
consequent n entries Wk is a linear combination of the first m ones: 



k=l 

m n 

Select an integer M > \fj,k\ sucn th & t 

k=l j=l 

Mf j>k e Z[i], for all 1 < j < n, 1 < k < m. 

Let e > be given. Since the vector V = -h(zi, z 2 , ■ ■ ■ , z m ) G C m is Q[i]-generic, it follows 
from the result stated in the beginning of Section [7] that for all sufficiently large t > there 
exists a point 6 t G T = {z G C | \z\ — 1} such that for all large t > 

H II < 

or, equivalently, 

(7.1) || 6 -^- || < £ JJ0 , for all 1< k < m. 

v ' M 2mM 2 ' ~ ~ 

It follows that 
and 
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Ottzu || < < e. for all 1 < k < m, 



Ottwj ii = ii ^u^k ii < J2 ii e ^ M fi^ ii ^ 



fe=i fc=i 



M 



< Y (Mf jk ) || ^ || < V M 2 — 1— = - < e, for all 1< j < n. 

k=l k=l 

We conclude || 9ttV \\ < e for large t, completing the proof of Theorem 13.21 
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8. Proof of Theorem 11.21 



Given that m,n G C, we have to show that p = m + n G C, i.e. that, given a p-flat metric 
space X = (X, d) with p = m + n, then lim r p itX) = 0. 

t— >+oo 



Without loss of generality, we assume that IcK p = R m x MJ 1 . Let e > be given. We 
have to show that there exists ip G E p (tX) such that HVK^)!! < £, for all iGl. 

Denote by 7Ti,7T2 corresponding projections 7Ti : M p — > M. m and 7T2: M p — > M. n . Let Xi = 
tti(X) G M m , X 2 = vr 2 (X) G M n . 

Since m, n G C, for large t > there are isometric embeddings 



||0 1>t (u)||<e/2, foraUuGXi, 
||^ 2 ,t(u)|| <e/2, forallt;GX 2 . 
fa-.X^W 71 , */j 2 --X->W n , 



such that 
and 

Set the maps 
as the compositions 

V'l : = 4>i,t o M t o 7Ti, ^2 : = 02,t oM ( o7r 2 

where M t is a multiplication by t operator. 

Then the map ij; = -0i x ip2 is an isometric embedding, -0: tX — >■ M m xR" = MP, such 
that 

for all x G X. (Recall that by definition tX = (X, td), for metric spaces X = (X, <i)). 
This completes the proof of Theorem 11.21 



References 

[1] J. W. S. Cassels, An introduction to diophantinc approximation, Cambridge University Press, 1965 
[2] I. P. Cornfeld, S. Fomin, Ya. G. Sinai, Ergodic Theory, Grundlehren der Mathematisches Wis- 

senschaften [Fundamental Principles of Mathematical Sciences], 245. Springer- Verlag, New York, 

1982. 

[3] H. Furstenberg, Recurrence in Ergodic Theory and Combinatorial Number Theory, Prince- 
ton University Press, 1981. 

[4] H. Furstenberg, Y. Katznclson and B. Weiss, Ergodic theory and configurations in sets of positive 
density, Mathematics of Ramsey Theory, Algorithms Combin., 5, Springer, Berlin (1990), pp. 184198. 

[5] A. Katok, B. Hassenblatt, Introduction to the Modern Theory of Dynamical Sistems, Ency- 
clopedia of mathematics and its applications, Vol 54, Cambridge University Press, 1995. 

[6] L. Kuiper, H. Niederreiter, Uniform Distribution of Sequences, John Wiley & Sons, Inc., 1974. 

[7] T. Ziegler, Nilfactors of i? m -actions and configurations in sets of positive upper density in R m , J. Anal. 
Math. 99 (2006), 249-266. 

Department of Mathematics, Rice University, Houston, TX 77005, USA 
E-mail address: michael@rice.edu 



